package Z005ShuZu;

import java.util.concurrent.ForkJoinPool;

public class SZ003PaiXu {
    /***
     *
     * 选择法排序的思路：
     * 把第一位和其他所有的进行比较，只要比第一位小的，就换到第一个位置来
     * 比较完后，第一位就是最小的
     * 然后再从第二位和剩余的其他所有进行比较，只要比第二位小，就换到第二个位置来
     * 比较完后，第二位就是第二小的
     * 以此类推
     */


    public static void main(String[] args) {

        int a[] = new int[]{22, 33, 77, 12, 32, 1, 11, 34};
        for (int i =0; i < a.length ;i++){
            System.out.print(a[i]);
        }
        System.out.println("");

        for (int i = 1 ;i < a.length ; i++){
            if(a[i] < a[0]){
                int temp = a[0];
                a[0] = a[i];
                a[i] = temp;
            }
        }

        for (int i = 1 ; i < a.length ;i++){
            if (a[i] < a[1]) {
                int temp = a[1];
                a[1] = a[i];
                a[i] = temp;
            }
        }


        for (int i = 0 ; i < a.length ; i++){
            System.out.print(a[i] + " ");
        }
        System.out.println(" ");

        for (int j = 0 ; j < a.length-1;j++){
            for (int i = j+1 ; i < a.length;i++){
                if(a[i] < a[j]){
                    int temp = a[j];
                    a[j] = a[i];
                    a[i] = temp;
                }
            }
        }


        for (int i = 0 ; i < a.length ; i++){
            System.out.print(a[i] + " ");
        }
        System.out.println(" ");
    }
}

// lianxi 冒泡排序